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SYSTEM FOR SERVER OBTAINING 
TERiVONAL ADDRESS VIA SEARCHING 
ADDRESS TABLE OR VIA BROADCASTING 

TO ALL TERMINALS THROUGH 
EXCHANGE IN RESPONSE TO TERMINAL 
ADDRESS INTERROGATION REQUEST 

BACKGROUND OF THE INVENTION 

This invention relates to a communication system such as 
an ATM-LAN. a server and an address management method. 
More particularly, the invention relates to a communication 
system equipped with a plurality of terminals, a server 
having an ATM address table for storing the corresponding 
relationship between the protocol address and ATM address 
of each terminal, and an ATM exchange which accommo- 
dates each terminal and the server. 

Improvements in the performance of personal computers 
and work stations have been accompanied by the rapid 
proliferation of applications for dealing with high-speed data 
and multimedia. In addition, such techniques as remote file 
access and decentralized computing have been established 
though use of LAN[S]. For these reasons, there is expected 
to be greater demand for higher speed LANs for multimedia 
purposes. 

In order to satisfy these expectations, there has been 
increased activity in the research and development of LANs 
(ATM-LANs) using ATM conununication. An ATM-LAN is 
a switching LAN in which terminals are connected in a 
star-like configuration to an apparatus (an ATM exchange, 
for example) having an ATM switching function. Each 
terminal establishes a virtual channel (VC) directed toward 
a destination terminal and performs a data transmission by 
means of a fixed-length packet, referred to as an ATM cell 
connprising a five-byte header and 48-byte rf?ta As a result, 
it is possible to set a number of VCs on a terminal interface 
(where the number is capable of being expressed by the 
VPFVCI) so that the terminal is capable of communicating 
with a plurality of other terminals simultaneously via the set 
VCs. 

When communication is performed on a LAN, it is 
generally required that the originating terminal know the 
physical address of the terminal of the other party. In a 
conventional LAN. the physical address is a MAC address. 
Data.in a LAN is transmitted in frame units, with each frame 
containing the addresses of the originating and terminating 
terminals. FIG. 21 is a diagram of a frame in a case where 
the protocol of a LAN is TCP/IP. The fi^e includes a start 
delimiter (SD) and an end delimiter (ED) between which arc 
placed a destination address DA serving as a control field 
and a layer-2 address (MAC address), a sending address SA, 
an information field I (IP packet) and a frame scanning 
sequence FSC. The IP packet is subdivided into a control 
information field, a destination address DA' serving as a 
protocol address (IP address), a sending address SA* and an 
information field 1. 

Communication with another terminal is not possible if 
the MAC address of the terminal is not known. If the MAC 
address of a party's terminal in unknown (but the protocol 
address is known), therefore, the original terminal deter- 
mines the MAC address of the higher-order protocol address 
(IP address) by an address resolution protocol (ARP) and 
performs communication upon disassembling the higher- 
order packet (IP packet) into frames using the MAC address. 

FIG. 22 is a processing flowchart of the ARP. If the MAC 
address of another party's terminal is unknown (NO at step 
SI), the originating terminal creates a frame (ARP frame) 
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and sends the frame to the LAN (step S2). The ARP frame 
contains (T) a broadcast address as the destination MAC 
address DA of the frame. (5) a protocol address of another 
party* s terminal serving as the destination protocol address 
DA', and (3) an indication that the frame is an ARP frame, 
this serving as control information CF. 

Upon receiving this ARP frame, each terminal determines 
whether the frame has its own address or is a broadcast 
frame. In this case, the frame is a broadcast frame and 
therefore the frame is accepted (step Sll). Next after 
verification of the fact that the frame is an ARP frame, each 
terminal determines whether the protocol address of the 
destination agrees with its own protocol address (step S12). 
Processing is terminated if the two addresses disagree. If the 
two addresses do agree, however, an answer frame which 
contains the terminals own MAC address is created at sent 
back to the originating terminal (step S13). Upon receiving 
the answer frame (YES at step S3), the originating terminal 
registers the correspondence between the MAC address of 
the other party's terminal contained in this answer frame and 
the protocol address in an internal IP-MAC address table 
(step S4) and then creates a frame (see FIG. 21) using the 
other partyls MAC address and sends this frame to the LAN 
to perform LAN communication (step S5). 

The foregoing is for the case of connection-less commu- 
nication. In an ATM-LAN based upon connection-type 
communication, a VC is established between terminals and 
coirmiunication is performed while forming a higher-order 
packet into cells. In such an ATM-LAN. a physical address 
corresponds to the address (VPIA^CI) of the ATM layer, and 
this ATM layer address (VPWCI) is decided by a set-up 
sequence using the ATM address of the terminal. A set-up 
sequence is a call set-up processing sequence executed at the 
time of an outgoing calL 

Thus, when the ATM address of the other party* s terminal 
is unknown in an ATM-LAN, communication caimot be 
performed. This necessitates a method of analyzing the ATM 
address based upon the higher-order protocol address. 

Conventional methods of acquiring the ATM address of 
another party's terminal include a^oadcast method of 
broadcasting an interrogation request to all terminals ancfflj 
server method of providing a server within ttic ATM-LAN 
and^interrogating the server. 

IQG. 23 is a diagram for describing the broadcast method. 
Terminals la, lb, Ic ait connected to an ATM-LAN 2. 
According to the broadcast method, the ATM address inter- 
rogation request is broadcast within the network if the ATM 
address of the other party's terminal is unknown at the 
moment a communication request is generated, and a pre- 
scribed terminal responds to this interrogation by answering 
with its own ATM address. For example, if the ATM address 
of terminal lb is unknown to the terminal la when this 
terminal communicates with the terminal 1^ in FIG. 23» the 
terminal la broadcasts an ATM address interrogation request 
cell (which has the protocol address of terminal 1^) within 
the network. The terminal lb, which is that te rmin al having 
a protocol address identical with that contained in the 
received celL answers the terminal la with its own ATM 
address. The terminal la uses the received ATM address to 
call the terminal lb and conmiunicate with Tt| 

FIG. 24 is a diagram for describing the server method. 
FIG. 24 shows the terminals 1^ lb, Ic and the ATM-LAN 
2, which in this case is provided with a server 3. According 
to the server method, the corresponding relation between 
protocol addresses and ATM addresses of all terminals is 
registered in an ATM address table in advance. If the ATM 



address of another party's terminal is unknown at the 
moment a communication request is Issued, an ATM address 
interrogation request is sent to the server and the server 
answers by retrieving the ATM address from the ATM 
address table. For example, if the ATM address of temunal 
Ic is unknown to the terminal la when this terminal com- 
municates with the terminal Ic in FIG. 24. the terminal la 
sends the server 3 an ATM address interrogation cell (which 
has the protocol address of terminal Ic). The server 3 
answers the terminal la by retrieving the ATM address of 
terminal Ic from the ATM address table, and the terminal la 
uses the received ATM address to call the terminal Ic and 
communicate with it 



yf^the ATM address of another party's terminal is 
unknown at the moment a communication request is issued 
in the broadcast method, a broadcast is made within the 
network and the terminal is interrogated directly. Unlike the 
server method. Implementation is easy because it is unnec- 
essaiy to aeaie a data base in advance. However, in cases 
where frequent communication is made with an unspecified 
terminal whose ATM address is unknown, broadcast of the 
interrogation request is made whenever a communication 
request is issued. A problem which arises as a consequence 
is an inaease in control trafSc. This problem becomes 
particularly pronounced with an increase in the number of 
terminals or depending upon the scale of the networE] 

With the server method, on the other hand, there is no 
increase in traffic because there is no broadcast of an 
interrogation request However, it is required that informa- 
tion (the correlation information between protocol addresses 
and ATM addresses) regarding all terminals connected to the 
ATM-LAN be registered in the ATM address table in 
advance. At the time of initial installation, therefore, it is 
necessary that the information regarding all terminals be 
registered in a data base (ATM address table) and that the 
data base be updated whenever a terminal is added on or 
moved. Further, an increase in the number of terminals or an 
increase in the scale of the network necessitates a data base 
of a larger capacity. This leads to an increase in the scale of 
the server hardware. 

SUMMARY OF THE INVENTION 

Accordingly, a first object of the present invention is to 
provide a communication system such as an ATM-LAN, a 
server and an address management method whereby the 
problems of the aforementioned methods are mitigated using 
the server method and broadcast method in combination. 

A second object of the present invention is to provide a 
communication system such as an ATM-LAN, a server and 
an address man a g ement method in which an increase in 
trafSc can be suppressed, 

A third object of the present invention is to provide a 
communication system sudi as an AIM-LAN, a server and 
an address management method in which an initial setting or 
updating of an address table (data base) is not necessary at 
the time of initial installation or whenever a terminal is 
added on or moved. 

A fourth object of the present invention is to provide a 
communication system such as an ATM-LAN, a server and 
an address management method in which a large-capacity 
data base is not required, thus making it possible to reduce 
the scale of server hardware. 

In accordance with the present invention, the foregoing 
objects are attained by providing an address management 
method comprising a first step in which an originating 
terminal sends a terminal address interrogation request to a 




Jerver if the terminal address of another party's terminal is 
Jn^owa at the time of communication, a second step in 
which the server, upon receiving the terminal address inter- 
rogation request from the teiminaL refers to an address table 
ind searches for a terminal address corresponding to a 
protocol address contained in the interrogation request, a 
chird step in which, if a terminal address corresponding to 
the protocol address is obtained from the address table the 
server notifies Oie terminal of this terminal address, a fourth 
step m which. If the terminal address is not obtained from the 
address table, the server transfers the terminal address 
interrogation request containing the protocol address to all 
terminah via an exchange, a fifth step in which, when each 
tmimial receives the terminal address interrogation request 
transferred from the server, the terminal determines whether 
the protocol address contained in the interrogation request 
agrees with its own protocol address and notifies the server 
of Its own terminal address if agreement is achieved, and a 
sixth step in which the server notifies the originating termi- 
nal of the terminal address of which it has been notified. 

Further, according to the present invention, the foregoing 
objects are attained by providing a communication system 
equipped with a plurality of terminals, a server having an 
address table for storing the corresponding relatioi^hip 
between a protocol address and terminal address of each 
termmal and an exchange which accommodates each ter- 
imnal and the server, wherein (1) each terminal includes 
means for sending a terminal address interrogation request 
to the server if the terminal address of another party's 
tenmnal is unknown at the time of communication com- 
mumcauon means for cormnunicating with the other party's 
tenmnal via the ex(±ange using a terminal address of which 
It has been notified by the server in response to the inter- 
rogauon request, and terminal address answering means for 
answenng the server with its own terminal address if a 
protocol address contained in a terminal address interroga- 
tion request transferred from the server agrees with its own 
protocol address, and (2) the sender includes means for 
refemng to the address table and searching for a terminal 
address corresponding to a protocol address contained in a 
tenmnal address interrogation request from a tenninal 
means which, if a tenmnal address conresponding to the 
protocol address has not been registered in the address table 
IS for transfening the tenninal address intenogation request 
containing this protocol address to aU tenninals via the 
exchange, and means for notifying the taminal which has 
issued the intenogation request of a terminal address 
obtained from the address table or of a terminal address 
obtained by an answer from a terminal. 

Furthennore, in accordance with the present invention 
the foregomg objects are attained by providing a served 
comprising an address table for storing the concsponding 
relationship between a protocol address and tenninal address 
of each of a plurality of tenninals, search means for refcning 
to the address table and searching for a tenninal address 
con esponding to a protocol address contained in a tenninal 
address interrogation request from a tenninal and interred 
gation means which, if a tenninal address corresponding to 
the protocol address has not been registered in the address 
table, IS fOT intcnogating all tenninals, via an exchange, for 
the tenninal address conesponding to this protocol address 
wherem m response to receipt of a terminal address inter- 
rogation request from an originating tenninal, the search 
means refers to the tenninal address table to obtain the 
tenmnal address coofonning to the protocol address con- 
tained in this terminal address interrogation request and, if 
this tenninal address has not been registered, the interroga- 
tion means mterrogatcs all the tenninal for tenninal address 
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Other features and advantages of the present invention 
will be apparent from the following description taken in 
conjunction with the accompanying drawings, in which like 
reference characters designate the same or similar parts 
throughout the figures thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 a block diagram for describing the principles of the 
present invention; 

FIG. 2 is a diagram showing the configuration of an 
ATM-LAN according to the present invention; 

FIG. 3 is a diagram showing an ATM address table 
according to the present invention; 

FIGS. 4A, 4B are diagrams showing the constitution of an 
ATM ceU; 

FIG. 5 is a diagram showing the detailed constitution of 
an ATM cell to which a tag has been added; 

FIG. 6 is a table for describing the relationship between 
tag information and outgoing lines; 

FIG. 7 is a diagram for describing an ATM switch; 
. FIG. 8 is diagram showing a simplified representation of 
the ATM switch; 

FIG. 9 is a diagram for describing broadcast of an 
ATM-[ARM] ARP request; 

FIG. 10 is a diagram useful in describing control or 
sending receiving of an ATM-ARP message; 

FIG. 11 is a diagram (part 1) for describing a communi- 
cation sequence according to the present invention; 

FIG. 12 is a diagram for describing the format of the 
ATM-ARP message; 

FIG. 13 is a diagram (part 2) for describing &e conamu- 
nication sequence according to the present invention; 

FIG. 14 is a flowchart of processing executed by an 
originating terminal when a coimnunication request is 
issued; 

FIG. 15 is a flowchart of processing executed by termi- 
nating terminal when an ATM-ARP request is received; 

FIG. 16 is a flowchart of processing executed by a server; 

FIG. 17 is a flowdiart showing ATM-ARP request transfer 
processing in a case where a terminal has been divided into 
groups; 

FIG. 18 is a block diagram showing the construction of a 
server, 

FIG. 19 is a diagram showing the construction of a 
terminal; 

FIG. 20 is a block diagram showing the construction of a 
server accommodating section; 

FIG. 21 is a diagram showing the constitution of a frame; 

FIG. 22 is a flowchart of ARP processing in a LAN 
according to the prior art; 

FIG. 23 is a diagram (according to the broadcast method) 
for describing conventional ARP processing in an ATM- 
LAN; and 

FIG. 24 is a diagram (according to the server method) foi 
describing conventional ARP processing in an ATM-LAN. 

DESCRIFTnON OF THE PREFERRED 
EMBODIMENTS 

(A) Overview of the invention 

FIG. 1 is a diagram for describing the principles of the 
present invention. 

As shown in FIG. 1, terminals 11. 12, 13. ... arc 
connected to a server 21, The terminals and the server are 
accommodated by an ATM exchange 31. 
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The terminals 11, IZ 13 have respective request gener- 
ating means ILi. 12a, I3a for sending an ATM address 
interrogation request to the server 21 if the ATM address of 
another party's terminal is unknown at the time of commu- 
nication; answering means lib, 12b, I3b which communi- 
cate with the other party*s terminal via the ATM exchange 
31 using an ATM address of which it has been noted by the 
server in response to an ATM address interrogation request; 
and answering means Uc, 12c, 13c each of which answen 
the server with its own ATM address if a protocol address 
contained in an ATM address interrogation request trans- 
ferred from the server 21 agrees with its own protocol 
-address. 

The server 21 includes an ATM address table 21^ for 
storing, by use of a learning function, the corresponding 
relationship between the protocol address and ATM address 
of each terminal; search means 21b for referring to the ATM 
address table 21a and searching for an ATM address corre- 
sponding to a protocol address contained in an ATM address 
interrogation request from a terminal; broadcast means 21c 
which, if an ATM address for which it has been interrogated 
is not obtained from the ATM address table 21a, broadcasts 
anATM address interrogation request to all terminals via the 
ATM exchange 31; and answering means for answering a 
terminal, which has issued the interrogation request, with the 
ATM address for which it has been interrogated. 

The terminal 11, which is the originating terminaL sends 
an ATM address interrogation request to the server 21 if the 
ATM address of another party's terminal (terminal 12) is 
unknown at the time of communication. Upon receiving the 
ATM address interrogation request from the terminal 11. the 
server 21 refen to the ATM address table 21a and searches 
for an ATM address corresponding to the protocol address of 
the terminal 12 contained in the interrogation request If an 
ATM address corresponding to the protocol address has been 
registered in the ATM address table 21a, the server 21 
notifies the terminal 11 of this ATM address. If an ATM 
address corresponding to the protocol address has not been 
registered in the ATM address table 21a, however, the server 
21 transfers the ATM address interrogation request contain- 
ing the above-mentioned protocol address to all terminals 
12, 13, ... via the ATM exchange 31. When each terminal 
12, 13, . . . receives the ATM address interrogation request 
transferred from the server 21, the terminal checks to see 
whether the protocol address contained in &e interrogation 
request agrees with its own protocol address. Since the 
protocol address contained in the interrogation request 
agrees with its own protocol address, the terminal 12 notifies 
the server 21 of its own ATM address. The server 21 notifies 
the originating terminal 11 of die ATM address of which it 
has been notified. As a result the originating terminal 11 
communicates with the other party's terminal 12 via the 
ATM exdiange 31 using the ATM address of which it has 
been notified by the server 21. 

Thus, if an ATM address has been registered in the ATM 
address table of the server, the ATM address can be obtained 
through an q>eration similar to that of the conventional 
server method in response to the interrogation request for 
this ATM address, ff the ATM address has not been regis- 
tered in the ATM address table, the interrogation request for 
this ATM address is broadcast to enable the ATM address to 
be obtained. In other words, ATM addresses are managed by 
making joint use of the server method and broadcast method. 
This makes it possible to suppress an increase in the amount 
of control trafiSc. Moreover. ATM addresses can be perfected 
by successively registering coscresponding relationships, 
which have been found using the broadcast method, in the 




<rM address table. In addition, it is possible to dispense 
Wth a task for initially setting the ATM address table and a 
ask for updating the table when terminals are added on or 
Qoved. 



Furthermore, if all terminals are divided up into a plurality 
)f groups and a desired ATM address has not been registered 
n the ATM address table, the server transfers the ATM 
iddress interrogation request cell to all terminals of the first 
^oup. Monitoring is performed to determine whether a 
irescribed terminal has answered with the ATM address 
vithin a set period of time. If notification of the ATM 
iddress is not received within the set time period, the server 
ransfers the interrogation request cell to all terminals of the 
lext group. Thus, the server transfers the interrogation 
request cell while successively changing groups until the 
prescribed terminal answers with the ATM address. If this 
arrangement is adopted, there is a good possibility that the 
desired ATM address will be obtained before the interroga- 
tion request is sent to all terminals. As a result, any increase 
in traffic can be suppressed. 

Further, upon receiving notification of die desired ATM 
address from the prescribed terminal, the server 21 registers 
the correspondence between the protocol address of this 
terminal and the ATM address of which it has been notified 
in the ATM address table 21a anew. Further, the server 
registers, in the ATM address table 21a; the corresponding 
relationship between the protocol address of the originating 
terminal, which address is contained in the ATM address 
interrogation request received from the originating terminal, 
and the ATM address. Accordingly, if an interrogation 
request for the above-mentioned ATM address is issued after 
registration, it is unnecessary to broadcast this interrogation 
request; the ATM address can be obtained in simple fashion 
firom the ATM address table. 

Furthermore, if the ATM address table 21^ is full when 
the prescribed terminal has answered with the ATM address, 
the server 21 erases the oldest corresponding relationship 
referred to and newly registers the corresponding relation- 
ship between the protocol address of the terminal and the 
ATM address, of which it has been notified, in the ATM 
address table. If this arrangement is adopted, a large- 
capacity ATM address table (data base) will be unnecessary 
and the scale of the server hardware can be minimized. 
Further, by arranging is so that a terminal periodically sends 
an ATM address interrogation request for its own terminal to 
the server, the corresponding relationship between the ter- 
minal's own protocol address and the ATM address can be 
kept in the ATM address table at all times. 

(B) ATM-LAN of die present invention 

(a) Overall configuration 

FIG. 2 is a diagram showing the basic configuration of an 
ATM-LAN according to the present invention. 

As shown in FIG. 2, the terminab 11-14 are connected to 
the server 21 by respective transmission lines 41-44 for 
ATM cells. The terminals and die server are accommodated 
by the ATM exchange 31. 

The terminals 11, 12, 13, 14 have respective request 
generating means 11a; 12a; 13a; 14a for sending an ATM 
address interrogation request to the server 21 if the AIM 
address of another party's tenninal is unknown at the time 
of communication; answering means 11^, Hb, 13b, 14b 
which communicate with the odier party's terminal via the 
ATM exchange 31 using an ATM address of which it has 
been notified by the server in response to an interrogation 
request; and answering means 11c; 12c; 13c, 14c each of 
which answers the server 21 with its own ATM address if a 
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Totocol address contained in an ATM address interrogation 
equest transferred from the server 21 agrees with its own 
>rotocol address. 

Tlie server 21 includes the ATM address table 21a for 
toring the corresponding relationship between the protocol 
iddress and ATM address of each temiinal; the search/ 
cgistration means 21b which, when an ATM address inter- 
ogation request has been received from a terminal, retrieves 
he ATM address corresponding to the protocol address 
:ontained in this interrogation request frx)m the ATM address 
able 21a and registers the new correspondiig relationship in 
he ATM address table 21a; the broadcast means 21c which, 
f an ATM address for which it has been interrogated by a 
:erminal is not obtained from the ATM address table 21a, 
xansfers (broadcasts) an ATM address interrogation request 
:o aU terminals via the ATM exchange 31; and the answering 
neans for answering a terminal, which has issued the 
above-mentioned interrogation request, with the ATM 
iddress for which it has been interrogated. 

As iUustraied in FIG, 3. the ATM address table 21a holds 
the corresponding relationship between the protocol address 
and ATM address of each terminal as well as the time at 
which reference was made to the corresponding relationship. 
If a terminal does not know the ATM address of anothe^ 
party's terminal at the time of communication, the terminal 
sends the server 21 an interrogation request for the ATM 
address. Upon receiving the ATM address interrogation 
request from the terminal, the search/registration means 21£> 
of the server 21 checks to determine whether the ATM 
address corresponding to the protocol address contained in 
the request has been registered in the ATM address table 
21a. If the ATM address has been registered in the ATM 
address table 21a, the search/registration means 21b updates 
the reference time and enters the ATM address into the 
answering means 21d, If the ATM address for which the 
server has been interrogated has not been registered in the 
ATM address table 21a, then all terminals are interrogated to 
acquire the ATM address. In this case, the search/registration 
means 21b correlates the acquired ATM address and the 
reference time with the protocol address and stores this in 
the ATM address table 21c. 

With reference again to HG. 2, the ATM exchange 31 
includes an ATM switch 32, terminal accommodating sec- 
tions 33a-3Si and a server accormnodating section 34. The 
terminal accommodating sections 33a^33t/ add a tag 
(routing information) onto a cell entered from the respective 
terminal, replaces the VPWa and sends the result to the 
ATM switch 32. Further, the terminal acconmiodating sec- 
tions 33a~33£/ remove the tag from a cell entered from the 
ATM switch 32 and then sends the ceU to the respective one 
of the transmission lines 41-44. The server accormnodating 
section 34 adds a tag (routing information) onto a cell 
entered from the server 32, replaces the VPIA^Q and sends 
the result to &e ATM switch 32. Further, the server accom- 
modating section 34 removes the tag from a ccU entered 
from the ATM switch 32 and then sends the ceU to the server 
21. 

(b) ATM cell 

As shown in HG. 4A, an ATM ceU is composed of a 
53-byte, fixed-length block in which five bytes constitute a 
header HD and the remaining 48 bytes constitute an infor- 
mation field (payload) DT. The header HD contains a virtual 
channel identifier (VQ) for caU identification so ad^ted 
that a destination can be ascertained even after data is broken 
down into blocks; a virtual path identifier (VPI) for speci- 
fying a path; a generic flow control (GFC) used to control 
flow between links; payload type (FTI); a ceU loss priority 
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(CLP) and a header error control (HEC), which is a code for 
headar error revision. Before this ATM cell is fed into the 
ATM switch 32, the terminal accommodating sections 
33a-33d add on a one-byte routing tag TAG and update the 
VPWGL as shown in FIG. 4B. 

(c) Operation when ATM address of other party's terminal 
is already known 

Assume by way of example that an operation is performed 
in which terminal (originating terminal) 11 calls terminal 
(terminating terminal) 13. (This is an operation for entering 
the ATM address of the terminating terminal 13.) A cell 
assembler within the originating terminal divides a set-up 
message (data which includes the ATM address of the 
original terminal and the ATM address of the terminating 
terminal, etc.) into cell units, adds a signaling VCIonto each 
item of divided data to generate a signal cell and sends the 
signal cell to the ATM exchange 31. If a signal device (not 
shown) in the ATM exchange 31 receives the signal cell, the 
device assembles the information contained in the signal cell 
and sends the information to a CPU (not shown). On the 
basis of the received message, the CPU performs call 
processing control, decides the VPWQ and assigns a 
prescribed VCI to the originating terminal and terminating 
terminal. 

The CTU of the ATM exchange 31 correlates the VCI of 
the originating terminal 11 with a routing table within the 
terminal acconmiodating section 33a and registers informa- 
tion (tag information) specifying the outgoing line of the cell 
having this VQ as well as a VPIA^CI for replacement. 

When a path is formed between the originating terminal 
11 and terminating terminal 13, the originating terminal 11 
disassembles the data to be transmitted into prescribed byte 
lengths, creates a cell upon adding on a header containing 
the assigned VCI mentioned above and sends the cell to the 
ATM exchange 31. When the cell enters from the terminal| 
11 via a prescribed incoming highway (in-line) 41. the: 
terminal accommodating section 33a of the ATM exchange 
31 adds on the tag information TAG (see FIG. 4B) upon 
referring to the routing table and sends the result to the ATM 
switch 32 upon replacing the YPWCL On the basis of the 
tag, the ATM switch 32 sends the ATM cell to a prescribed 
outgoing highway (out-line) 43. As a result the ceU output- 
ted by the original terminal 11 arrives at and is accepted by 
the te rmin ating terminal 13 via the path decided by caU 
control. 

Thereafter, the originating terminal 11 sends the cell to the 
terminating terminal 13 in successive fashion. The termi- 
nating terminal 13 assembles the information field Ul 
contained in the received cell and restores the original data. 

(d) Tag infohnation 

FIG. 5 is a diagram showing the detailed composition oi 
the ATM cell to whidi the tag TAG has been added, TAG 
represents one-byte tag information, HD a five-byte heada 
and PLD a 48-byte payload. The header HD contains &€ 
virtual path identifier VPL the virtual channel identifier VQ 
the generic flow control GFC used in flow control betwecr 
links, a payload type FIX the cell loss priority CLP and th< 
header error code HEC. 

The tag includes a copy designating bit C (in which **0' 
indicates one-to-one communication and "1" represent; 
broadcast conmiunication). an inter-switch path selectioi 
HW (al, a2) (in case of a 4x4 ATM switch), and a reserve 
bit RES for when the switdi is enlarged in scale. 

FIG. 6 is a table for describing the relationship betweeE 
the tag information and outgoing path. The path of th< 
entered ATM cell is decided by the four bits C, al, a2 anc 
S. In FIG. 6, ^^x" signifies "don't care" (Le., the bit may b< 
'D" or "1"). and the black drcics indicate output to ai 
outgoing path. 




Further. C=L S=0 signifies broadcast, with the ATM 
;witch 32 outputting the input cell to outgoing patiis of all 
:crminals with the exception of the server. C=0, S=l signifies 
3utput solely to the server, with the ATM switch 32 output- 
ing the input cell solely to the server. C=0, S=0 signifies 
output of the cell to an outgoing path that conforms to the 
combination of al and a2, with the ATM switch 32 output- 
ting the input cell to the prescribed outgoing path that 
conforms to the combination of al and a2. 

(e) ATM switch 

FIG. 7 is a diagram showing the construction of an nxn 
(n=3) ATM switch. The ATM switch includes tag informa- 
tion detection circuits Ij-Ij, transmission infoimation delay 
circuits D1--D3, demultiplexers DMi-DMg. tag information 
decoding circuits DECi^DECj, which construct a cell dis- 
tribution unit CELD, buffer memories such as FIFO (first-in, 
first-out) memories FM^-FM^j, selectors SEL1-SEL3. and 
arrival order management FIFOs AOMi-AOMj. Each 
arrival order management FIFO (AOMx-AOMj) is con- 
nected to the ou^ut terminals of the information decoding 
circuits DECj-DECj and stores the order in which cells 
arrive at the corresponding three buffer memories 
FMii--FMi3, FM2i-FM23, FM31-FM33. These FIFOs con- 
trol the corresponding selectors SEL1-SEL3 so that cells are 
read out of the three buffer memories in the order of cell 
arrival and sent to outgoing lines #l-#3. 

Cells that enter ijoput terminals #l-#3 have the format 
shown in FIG. 5. Detection lines I^ (i=l-3) extract the tag 
information TAG contained in the input signal and send the 
information to the decoder circuits D, (i=l~3). If the enter- 
ing tag information TAG indicates the output terminal #j 
(j=:l-3), the decoder circuit DECi operates the demultiplexer 
DM^ by a changeover signal S,- to send the cell to the FIFO 
meinory FM^. For example, if the tag information TAG 
contained in the cell whidi has entered from the input 
terminal #1 indicates output terminal #2, the decoder circuit 
DEC I operates the demultiplexer DMj so that the informa- 
tion from the input terminal #1 enters FM21. The arrival 
order management FIFO (AOMJ is connected to the output 
; terminals of the tag information decoding circuits 
DEC^-DECj and stores the order in which cells arrive at the 
corresponding three buffer memories FMii-FMi3. For 
exam$>le, if cells arrive in die order of buffer memory 
FMii-»FMi2->FMi3-^FMi2^. • • » buffer memory identi- 
i fication codes are stored in the arrival order management 
FIFO (AOM i) in the order of cell arrival, Le., in the manner 

l-^2-»3-*2-> Thereafter, the arrival order management 

FIFO (AOMi) controls the corresponding selector SEL^ so 
that cells are read out of the three buffer memories 
3 FMii-FMi3 in the order of cell arrival and sent to the 
outgoing line #i. 

A buffer function is thus obtained by providing the FIFO 
memory FMfy with a capacity equivalent to a plurality of 
cells. This maioes it possible to deal satLsfartcrily witii a case 
5 in which diere is a temporary increase in transmission data. 
Further, since cells arc read out of the buffer memories 
FMa*FM£3 in the order of cell arrivaL equal numbers of 
cells reside in the buffer memories FMh-FMq. This is 
helpful in avoiding situations in which ceils are discarded 
■)0 owing to overflow of the buffer memories. 

In FIG. 7, an ATM switdi for which n=3 holds is 
illustrated for the sake of explanation. However, an ATM 
switdi in which a=5 holds can be readily implemented 
through a similar arrangement In such case, tag information 
55 decoding circuits DECi^DECj would perform the decoding 
processing shown in FIG. 6, the input ccUs would be stored 
in FIFO buffers FM„ conforming to the prescribed outgoing 
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ines (outputs 1-5) and the cells would be stored in the 
nival order management FIFOs in the order of arrival. 

FIG. 8 is diagram showing a sin^)lified representation of 
he ATM switch. Buffer memories FMi^-FM^ are placed 
it the intersections between m-number of input links and 
n-number of output links. The ATM switch of FIG. 7 
x»rresponds to the portion surrounded by the dashed line. 

(f) Broadcast from server 

In a case where an ATM address of another party's 
:erminal requested by a certain terminal has not been reg- 
stcTcd in the ATM address table 21a, the server 21 transfers 
[broadcasts) an interrogation request cell for the ATM 
address to all terminals via the ATM exchange 31. 

FIG. 9 is a diagram for describing the broadcast method. 
Die value of the VPI/VQ of the broadcast cell outputted by 
die server 21 is decided on as being a fixed value (=FF- 
FFFF) beforehand. 

The broadcast means 21c of server 21 enters an ATM cell 
into ATM exdiange 31. the ATM cell having 0 FF-FFFF as 
VH/VCL (?) a protocol address of the other party's terminal 
as data and (3) data to the effect that the ceU is an interro- 
gation for the ATM address. 

In a case where VPWQ=FF-FFFF holds, the server 
accommodating section 34 of the ATM exchange 31 adds tag 
informatioQ TAG (C=L S=0) onto the toput cell and enters 
the cell into the ATM switch 32. As a result the ATM switch 
32 outputs the ATM cell to the outgoing lines (outputs 1-4) 
of all terminals via the buffers FM51-FM54 and transfers the 
cell to aU tenninals. 

In summary, the server 21 and all terminals 11-14 are 
interconnected beforehand in the ATM exchange 31 by 
FVCs (permanent virtual channels) having identical values. 
When an interrogation request cell having the above- 
mentioned PVC has entered from the server 21. a cell copy 
is made in the ATM exchange 31 and the interrogation 
request cell is transferred to all terminals 11-14. 

More specifically, when the VPWQ of the broadcast cell 
is FF-FFFF and the cell for which VPWQ =FF-FFFF holds 
has entered from the server 21, the server acconmiodating 
section 34 adds on the tag information TAG so that the cell 
will be entered into aU terminals and transfers the tag to the 
ATM switch 32. On the basis of the tag information TAG. 
the ATM switch 32 broadcasts the input cell to all terminals. 

It should be noted that all terminals 11-14 are divided up 
into a plurality of groups in advance, the server 21 transfers 
an interrogation request cell to aU terminals of the first group 
and performs monitoring to determine whether a prescribed 
tenninai has answered with the ATM address within a set 
period of time. If notification of the ATM address is not 
received within the set time period, the server transfers the 
interrogation request cell to all terminals of the next group. 
Thus, the server transfers die interrogation request cell group, 
by group while successively changing the group untU the 
prescribed terminal answers with the ATM address, 
(g) Control for sending^ceiving ATM-ARP message 
Control for sending and receiving an ATM-ARP message 
(an ATM address interrogation message/ATM address 
answer message) is performed in the manner set forth below, 
(g-1) A control connection is set beforehand through 
the following steps (I)-(3): 
0The V?yyCL of the cell for the ATM-ARP message on 
each of the terminal lines 41-44 is made FF-FFFF. More 
specifically, the VPWCIs of the ATM address interrogation 
cells sent from the terminals 11-14 to the server 21 arc 
FF-FFFF. 

(2) VPWCIs are assigned to terminals in regular order on 
die server side. That is, the VPI/Vds of the cells for the 
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IM-ARP messages sent from the server to the terminals 
1-14 are made as follows, respectively: 

00-0001, (X)-0002, 00-0003, 00-0004. 

(D In order to broadcast the ATM address interrogation 
;11 to all terminals, the VPJ/VCL of the cell is made 
F-FFFF on the server side. This is in addition to (5) above. 

FIG. 10 is an explanatory view showing connections 
etween the server 21 and terminals 11-14 in a case where 
ontrol connections are set in the manner described above. 
(g-2) General features of communication method 

When cells (ATM address interrogation cells) for which 
nPWQ=FF-FFFF holds enter from the terminals 11-14. 
tie terminal accommodating sections 33a-33^ replace the 
r?yvCls with 00-0001-00-0004. add the tag information 
j\G (C=0, S=l) onto the cells and then transfer the cells to 
he ATM switch 32. 

On the basis of the tag information TAG (C=0, S=l). the 
XIM switch 32 transfers the input cells (ATM address 
nteiTOgation cells) to the server 21. 

If an ATM address interrogation cell is received, the 
server 21 obtains the ATM address and notifies the terminal 
chat issued the interrogation cell. It should be noted that the 
server. 21 can identify from which terminal a cell has arrived 
depending upon the VPWQ (=00-0001, -00-0004) 
updated by the terminal accommodation sections 33a-33^ 

The answer cells of the ATM addresses from the server 21 
to the terminals 11-14 have VPI/VCIs 
(=00-0001-00-0004) confomaing to the ternainals which 
are the destination of transmission. When the answer cell 
enters, the server accommodation section 34 updates the 
value of the VPIA^Q from 00-0001-00-0004 to FF-FFFF, 
adds on the tag information TAG (S=0. C=0, al, 
a2=destination terminals) and transfers the ceU to the ATM 
switch 32. On the basis of the tag information TAG, the ATM 
switch 32 switches the input cell, sends the cell to the line 
to which the prescribed terminal is connected and enters the 
cell into this terminal. 

In the case of a broadcast, on the other hand, the inter- 
rogation request cell sent from the server 21 has FF-FFFF as 
the VPI/VCL When the interrogation cell for which VPI/ 
VQ=FF-FFFF holds enters, the server accommodating sec- 
tion 34 adds on the tag information TAG (C=L S=0) 
specifying all paths and then transfers the cell to the ATM 
switch 3Z In this case, the value of the VPI/Vd is not 
changed. On the basis of the tag information TAG (C=l, 
S=0), the ATM switch 32 switdies to all paths and enters the 
cell into aU terminals. 

fh) Communication sequence of the invention 
A broadcast method of broadcasting an interrogation 
request to all terminal: 

FIG. 23 is a diagram for describing the broadcast method. 
^Termina ls la, 12?. Ic are connected to an ATM-LAN 2. 
. AccOTdin g to the broadcast method, the ATM address inter- 
^rogation request is broadcast within the network if the ATM 
address of the other party ^s terminal is unknown at the 
moment a communication request is generated, an d a prc- 
saibed terminal responds to this interrog ation by answering 
with its own AI M address. For example, if the AI M address 
of terminal lb is unknown to the terminal la when tfalT 
terminal communicates with the terminal lb in FIG. 23 , the 
terminal la broadcasts an ATM address interrogation request 
j:ell (which has die protocol address of terminal lb) within 
the nctworfc. The terminal 1^, which is that terminal having 
a protocol address identical with that contained in the 
received celL answers the taminal la with Its own ATM 
address, ite temunai la uses the received AI'M addresTto' 
cail the terminal lb and coimTniinf r^t^ unt^ it. 



If the ATM address of another party's terminal is 
unknown at the moment a communication request is issued 
in the broadcast method, a broadcast is made within the 
network and the terminal is interrogated directly. Unlike tSe" 
server method, implementation is easy because it is unnec- 
essary to create a data base in advance. However, in ca ses 
] where frequent communication is made with an unspecified 
J temtinal whose ATM address is u nknown, broadcast ot the 
interrogation request is made whenever a commumcaS on 
request is issued. A problem which arises as a consequence 
.is an increase in control traffic. This problem becomes 
particularly pronounced with an increase in the number of 
tenninals or depending upon the scale of the network. 

FIG. U is a diagram for describing the communication 
sequence of the present invention. 

(D The originating terminal 11 refers to its own cache 
m«nory and determines whether the ATM address of die 
other party has been registered. It should be noted that 
i information regarding a party to be communicated with will 
riot have been registered in the cache memory when power 
is introduced to the system. If the information has been 
registered, set-up is executed to set a path using this ATM 
address and communication is carried out. If the information 
0 has not been registered, however, the originating terminal 11 
puts an ATM-ARP request (an ATM address interrogation 
request) message into the form of a ceU and sends the cell 
to the server 21 in order to inquire as to the ATM address of 
the communicating party 14. HG. 12 illustrates the format 
.5 of the ATM-ARP request message/answer message. 

The message includes protocol type 100, which mdicates 
the type (IP, etc.) of host protocol; ATM address length 101, 



hich indicates address length of the ATM address used in 
I ATM network; protocol address length 102, which indi- 
ites address lengtti (four bytes in case of protocol type IP) 
f the host protocol; an operation code ("l": request, '*2**: 
aswer) 103; ATM address (source address) 104 of the 
jquesting terminal; a protocol address (source address) 105 
f the requesting terminal; ATM address 106 of the target 
;rminal. which is all "rs or all **0"s in case of a request 
aessage, with the ATM address being inserted in case of the 
nswer message; and protocol address 107 of the target 
nminal. 

® Upon receiving the ATM-ARP request from the ter- 
ainal 11. the server 21 determines whether the ATM address 
;orresponding to the protocol address of the target terminal 
x)ntained in the request has been registered in the ATM 
iddress table 21a. If the ATM address has been registered, 
in ATM-ARP answer message containing this information 
[ATM address) is formed into a cell and sent back to the 
:erminal 11. 

If the ATM address has not been registered, the server 21 
transfers the ATM-ARP request to all terminals using the 
broadcast function of the ATM switch 32. 

(5) Upon receiving the ATM-ARP request transferred 
(broadcast) from the server 21. each of the terminals 11 -14 
determines whether the protocol address of the target ter- 
minal contained in this request agrees with its own protocol 
address. If agreement is achieved, the terminal forms the 
ATM-ARP answer message indicating its own ATM address 
into a cell and sends the message back to the server 21. 

0 Upon receiving the ATM-ARP answer message from 
the terminal 14, the server 21 obtains the ATM address d of 
the target terminal 14. The search/registration means 21b 
correlates the ATM address d and the reference time with the 
jH-otocol address D of the target terminal 14 and registers the 
correlation in the ATM address table 21^^ as shown in FIG. 
3. Jf the ATM address table 21a is saturated (full), the entry 
having the oldest reference time is deleted and then a new 
entry is registered. It should be noted that an arrangement 
can be adopted in which, rather than storing the reference 
time, correlations are stored in order starting from the oldest 
correlations by the LRU (least recently used) method. 

(S) Further, when the ATM-ARP answer message is 
received from the terminal 14, the server 21 transfers the 
ATM address contained in the answer message to the 
requesting terminal 11 that transmitted the ATM-ARP 
request message. 

tUpon receiving the ATM-ARP answer message at (2) 
, the terminal 11 that issued the ATM-ARP request 
message at (l) above recognizes the ATM address of the 
communicating party 14, correlates this ATM address with 
the protocol address and saves the correlation in its own 
cache memory. 

(t) Further, the terminal 11 executes set-up using the ATM 
address of the communicatLng party, establishes a path and 
coimnunicates widi the terminal 14. 

Thus, in a case where the ATM address has been regis- 
tered in the ATM address table 21a, the server 21 operates 
in the same manner as in the conventional server method. If 
the ATM address has not been registered in the ATM address 
table 21fl; however, the server 21 can obtain the target ATM 
address by broadcast of the ATM-ARP request message. 
Accordingly, die server need not register the information of 
all terminals in the ATM address table 21a in advance, and 
the stored content of the ATM address table can be perfected 
by a learning function. This is effective in temas of in^)le- 
menting the ATM address table by small-scale circuitry. 

FIG. 13 is a diagram for describing another communica- 
tion sequence of the present invention. This is for a case in 
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hich an ATM address far which an inquiry has been made 
y the ATM-ARP request from a certain tenninal has been 
;gistered in the ATM address table 21a. Specifically, this is 
a example of a case in whidi the terminal 12 communicates 
ath the terminal 14 after the communication sequence of 
IG. 11. 

0 The terminal 12 that has issued the communication 
squest refers to its own cache memory and determines 
/hether the ATM address of the communicating party has 
)een registered. If the ATM address has not been registered, 
et-up is executed to set a path using this ATM address and 
:ommunicadon is carried out If the information has not 
)een registered, however, the terminal 12 puts the ATM- 
KRP request message into the form of a cell and sends the 
nessage to the server 21 in order to inquire as to the ATM 
iddress corresponding to the protocol address of the com- 
municating party 14. 

@ Upon receiving the ATM-ARP request from the ter- 
minal 12, the server 21 determines whether the ATM address 
corresponding to the protocol address of the terminal 14 
contained in the request has been registered in the ATM 
address table 21fl. If the ATM address has been registered, 
an ATM-ARP answer message containing this information 
(ATM address) is formed into a cell and is sent back to the 
terminal 12. 

(3) Upon receiving the ATM-ARP request from the server 
21, the terminal 12 recognizes the ATM address of the 
communicating party 14, correlates this ATM address with 
the protocol address and saves the correlation in its own 
cache memory. 

(2) Next the terminal 12 executes set-up using the ATM 
address of the communicating party, establishes a path and 
communicates with the terminal 14. 

Thus, in a case where the ATM address has been regis- 
tered in the ATM address table 21a, the server 21 operates 
in the same manner as in the conventional server method, 
(i) Processing at each part of communication sequence 
(i-1) Processing by originating terminal FIG. 14 is a 
flowchart of processing executed by an originating 
terminal when a communication request is issued. 
When a communication request is issued (step 201), the 
terminal refers to its own cadie memory and determines 
whether the ATM address of the communicating terminal is 
an entry in the memory (step 202). If ATM address is an 
entry, the terminal executes set-up using this ATM address, 
establishes a path and performs communication (step 203). 

If the ATM address is not an entry in the cadie memory, 
however, the terminal puts the ATM-ARP request message 
into die form of a cell and sends the message to the server 
] 21 in order to inquire as to the ATM address corresponding 
to the protocol address of the communicating party (step 
204). 

The terminal then waits for transmission of the ATM-ARP 
answer message from the server 21 (step 205). If the 

5 ATM-ARP answer message is received, then the terminal 
registers the ATM address of die other party's tenninal 
contained in the message in the cache memory (step 20d) 
and subsequendy executes set-up using diis ATM address, 
establishes a padi and performs communication (step 203). 

0 (i-2) Processing by terminating ter minal 

FIG. 15 is a flowchart of processing executed by each 
terminal when the server broadcasts the ATM-ARP request 
message to all terminals. 

Upon receiving the ATM-ARP request message (an ATM 

S3 address interrogation request message) from the server 21 
(step 301), each terminal determines whether the protocol 
address of the target terminal contained in this request agrees 




ith its own protocol address (step 302). Jf agreement with 
. own protocol address is not achieved, the terminal ends 
ocessing. If agreement is achieved, the terminal creates an 
rM-ARP response message in order to give notice of its 
vn ATM address and sends the message back to the server 
I in the form of a cell (step 303). 

(i-3) Processing flow of server 
FIG. 16 is a flowchart of processing executed by the 
;rver for receiving an ATM-ARF request. 
Upon receiving an ATM-ARP request from a prescribed 
OTiinal (step 400), the server 21 registen the corresponding 
ilationship between the protocol address and ATM address 
f the original terminal contained in the request, as well as 
le time, in the ATM address table 21a (step 401). 

Next, the server 21 determines whether the ATM address 
:orresponding to the protocol address of the target terminal 
las been registered in the ATM address table 21a (step 402). 
f the ATM address has been registered, the reference time 
n the ATM address table 21c is updated (step 403). The 
jerver 21 thenceforth creates an ATM-ARP response mes- 
sage in order to give notice of the above-mentioned ATM 
address and* sends the message back to the requesting ter- 
minal in the form of a cell (step 404). 

On the^Dther hand, if it is found at step 402 that the desired 
ATM address has not bee registered, the server 21 transfers 
the ATM-ARP request to all terminals using the broadcast 
function of the ATM switch 32 (step 405). Next, the server 
waits for reception of the ATM-ARP answer message in 
response to the above-mentioned ATM-ARP request (step 
406). 

if the ATM-ARP answer message is received from a 
prescribed terminal, the server 21 newly registers the ATM 
address contained in this message as well as the reference 
time in the ATM address table 21a (step 407). 
Processing for registering the ATM address anew is as 
follows: The server 21 checks to see whether the ATM 
address table 21a is full (step 407a). If the table is not full, 
[the server 21] the server 21 refers to the ATM address 
using the protocol address as index, and newly registers 
the ATM address and reference time in the ATM address 
table 21a in correspondence with the protocol address of the 
terminal (step 407b). In a case where the ATM address table 
21a is full, the server deletes the entry having the oldest 
reference time to form a vacancy (step 407c) and registers the 
new entry (the ATM address and reference time) in this vacancy 
(step 407b). 

After making the new registration, the server 21 creates an 
ATM-ARP answer message to notify of the ATM address 
and sends the message back to the requesting terminal in the - 
form of a cell (step 404). 

The foregoing is for a case in which the ATM-ARP 
request is broadcast to aU terminals en masse at step 405. 
However, all of the terminals 11-14 can be divided up into 
a plurality of groups and the request can be broadcast group 
by group. 

FIG. 17 is a flowchart of such **multicasting", 
ff it is found at step 402 in FIG. 16 that the desired ATM 
address has not been registered, the server 21 performs the 
(^cration 1-^i (step 405a) and then transfers the ATM-ARP 
request to all terminals of an ith group using a multicasting 
function of the ATM switch 32 (step 405b), Next the server 
21 determines whether the ATM-ARP answer message 
which is a response to the above-mentioned ATM-ARP 
request has been transmitted from the prescribed terminal 
(step 405c). If the answer message has not been transmitted, 
the server determines whether time that has elapsed from the 
multicast has surpassed a set time (step 40Sd). If the decision 
rendered is NO, dien the program jumps to step 405c and the 
server waits for reception of the ATM-ARP answer message. 
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If the ATM-ARP answer message is not received even 
)on elapse of the set time, the group is incremented by the 
)erauon i+l-^i (step 405e) and processing from step 405^7 
iward is executed with regard to the next step. 
If the ATM-ARP answer message is received from the 
■escnbed terminal within the set time, then the program 
.mps to step 407 of FIG. 16 and executes the processing 
om this step onward. 

It should be noted that the ATM address table 21a holds 
-number of corresponding relationships between protocol 
idresses and ATM addresses referred to most recenUy 
.ccordmgly, by arranging is so that a terminal periodically 
inds an ATM address interrogation request for its own 
ammal to the server 21. the corresponding relationship 
«tween the terminal's own protocol address and the ATM 
(Ukcss can be kept in the ATM address table at aU times. 

G) Construction of server 

FIG. 18 is a block diagram showing the construction of 
the server 21. The server 21 includes the ATM address table 
21a, a cell receiver 51, a message receiver 52, a reception 
buffer 53, a CPU 54, a main memory 55, a working memory 
56, a transmission buffer 57, a message transmitter 58 
and a cell transmitter 59. 

I'ht operation of each unit in response to an ATM-ARP 
request will now be described. 

Upon receiving a cell from the ATM exchange 31, the ceU 
receiver 51 assembles a cell for every VPI/VCI and transfers 
the cell to the message receiver 52. The latter transfers the 
message received from the cell receiver 51 to the reception 
buffer 53 and notifies the CPU 54. by means of an interrupt, 
of the fact that an ATM address interrogation request mes- 
sage or answer message has been received. 

When the interrupt to notify of reception is generated, the 
CPU 54 reads in the message from the reception buffer 53, 
analyzes the operation code (see FIG. 12) contained in the 
message and identifies whether the message is the ATM 
address interrogation request message or answer message. 
When received message is interrogation request message 
If the received message is the interrogation request 
message, the CPU 54 registers, in the table 21a, the corre- 
sponding relationship between the protocol address and 
ATM address of the originating terminal contained in the 
message. Next, the CPU 54 executes processing to search 
the ATM address table 21a, using the protocol address of the 
target as an index. If the target ATM address has been 
registered in the ATM address table 2Ia, the CPU 54 creates 
an answer message for giving notice of the ATM address, 
writes the message in the transmission buffer 57 and requests 
the message transmitter 58 to transfer the answer message to 
the originating terminal based upon the prescribed VP WCI. 

If the target ATM address has not been registered in the 
ATM address table 2U however, the CPU 54 transfers the 
interrogation request message stored in the reception buffer 
53 to die transmission buffer 57 and requests the message 
transniitter 58 to carry out a transfer based upon the VPI/ 
I VQ for the purpose of broadcast 

When received message is answer message 
If the received message is the answer message, on the 
other hand, the CPU 54 correlates the target ATM address 
contained in the answer message with the target protocol 
address, registers the correlation in the ATM address 21^ and 
transfers the answer message in the reception buffer 53 to the 
transmission buffer 57 as is. Thereafter, the CPU 54 requests 
the message transmitter 58 to transfer the above-mentioned 
answer message to the originating terminal based upon the 
prescribed VPWCL 

Upon receiving the transmission request from the CPU 
54, the message transmitter 58 transfers the data in the 



ransmission buffer 57 to the ceil transmitter 59 and gives 
loticc of the vaiue of the VPWCL The ceU transmittCT 59 
ransfers the message, which has been received from the 
nessage transmitter 58, to the ATM exchange 31 upon 
brming the message into a cell based upon the VPWQ of 
vhich it has been notified 
(k) Construction of terminal 

FIG. 19 is a diagram showing the construction of the 
terminals 11--14. Numeral 60 denotes the main body of a 
work station (WS) or personal computer (PQ, which has an 
ATM interface card 61. The ATM interface card 61 includes 
a system-bus interface circuit 62. a local processor 63. a 
local memory 64, a buffer memory 65, a CLAD (cell 
assembly/disassembly) circuit 66 and a physical interface 
circuit 67. 

The operation of each component of the ATM interface 
card will now be described. 

The ATM interface card 61 mounts the local processor 63 
and the local memory 64, which stores various programs 
and is connected with the WS or PC 60 by loose coupling 
implemented by coirnnunication between memories. 
Examples of the programs are a program for managing the . 
overall ATM interface card, a control program for the ATM 
address notification request and for giving notice of an 
answer, a communication control program, etc. 

The system-bus interface circuit 62 has a control mecha- 
nism for communicating with the WS or PC 60. The circuit 
62 provides an interface dependent upon the WS or PC. A 
cormnunication request message generated by an application 
in the WS is transferred to the local memory 64 via the 
system-bus interface circuit 62. 

Upon receiving the communication request message, the 
local processor 63 obtains the ATM address of the other 
party*s terminal based upon the destination protocol address 
contained in the message. That is. since the correspondence 
between the protocol address and the ATM address has been 
stored in, say, a storage area (address cache memory) in the 
local memory 64, the processor 63 searches the address 
cache memory. 

If the ATM address corresponding to the destination 
protocol address has not been registered in the cache 
memory, the local processor 63 creates the ATM address 
interrogation request message, stores the message in the 
buffer memory 65 and starts up the CLAD dicuit 66. As a 
result, the CXAD circuit 66 forms the ATM address inter- 
rogation request message into a cell (VPWQ=FF-FFFF) 
and transfer the ceU to the ATM exchange 31 via the physical 
interface circuit 67. 

When notice of the ATM address in response to the 
interrogadon request is received from the ATM exchange 31, 
the local processor 63 registers the ATM address in the 
address cache memory. Thereafter, the local processor 63 
starts up die communication control program, creates a 
set-up message using the received ATM address under the 
control of the communication program and stores the mes- 
sage in the buffer memory 65. The CLAD circuit 66 forms 
die set-up message into a cefl and transfers the ceU to die 
ATM exchange 31 via die physical interface circuit 67. It 
should be noted diat if die ATM address has been registered 
in die address cache memory, die local processor 63 creates 
die set-up message im med i a t ely widiout making an inquiry 
and transfers die message to die ATM exchange 31. 

The ATM exchange 31 executes caU processing in 
response to die set-up message and sends back a connect 
message. Upon receiving the connect message via die physi- 
cal interface circuit 67, die CXAD circuit 66 forms die 
message into a celL stores die ceU in die buffer memory 65 




Lnd notifies the local processor 63 of receipt of the message. 
Vs a result, the local processor 63 accepts the connect 
nessage from the buffer memory 65. verifies establishment 
}f the communication path based upon the message and 
erminates the communication control program. 

Thereafter, the local processor 63 starts message transfer 
ising the identifier (VPI/VCT) of the communication path of 
jvhich it has been notified by the connect message. More 
specifically, in response to establishment of the communi- 
cation path, the local processor 63 stores the message 
received from the WS or PC in the buffer memory 65 and 
notifies the CLAD circuit 66 of the identifier (VPI/VQ) of 
the set communication path. As a result, the CLAD circuit 66 
forms the message in the buffer memory 65 into a cell using 
the value of the VPFYQ and transfen the cell to the ATM 
exchange 31 via the physical interface circuit 67. 

In a case where a cell stream is received from the ATM 
exchange 31 via the physical interface circuit 67, the CLAD 
circuit 66 disassembles the cell and assembles a message, 
stores the message in the buffer memory 65 and then notifies 
the local processor 63 of the fact that the message has been 
received. In response to notification of receipt from the 
CLAD circuit 66. the local processor 63 accepts the message 
from the buffer memory 65 and transfers the message to the 
WS via the system-bus interface circuit 62. 

(1) Construction of server accommodation section 

FIG. 20 is a block diagram showing the construction of a 
server accommodating section 34. The construction is the 
same for the terminal accommodating sections 33a-33J as 
well. The server accommodating section 34 includes a 
physical interface 71 for sending cells to and receiving cells 
from the server, a trafiSc monitoring circuit 72 for determin- 
ing whether cells are being transmitted at a declared speed, 
a header tag table (routing table) 73 which stores (T) tag 
information and (2) a new VPFVCL which is to be replaced, 
in correspondence with a VCL a header replacing circuit 74, 
a switching interface circuit 75 for administering interfacing 
with the ATM exchange 31. a ceU buffer 76 which stores a 
cell entered from the ATM exchange 31, and a traf&c shaper 
I 77 which performs control in such a manner that cells are 
transmitted at a desired traffic. 

In accordance with the present invention, the arrangement 
is such Hxat if an ATM address has been registered in the 
ATM address table of a server when an interrogation request 
5 has been issued for this ATM address, the target ATM 
address can be obtained through an operation similar to that 
performed in the conventional server method. If the ATM 
address has not been registered in the ATM address table, 
however, the target ATM address can be obtained by hroad- 
0 casting the interrogation request for the ATM address. In 
other words, according to the invention, ATM addresses are 
managed by making joint use of the server method and 
broadcast method. This makes it possible to hold down at 
increase in control traf&c. Moreover. ATM addresses can be 
15 perfected by successively registering corresponding 
reiationshq}S, which have been found using the broadcast 
method, in the ATM address table. In addition, it is possible 
to dispense with a task for initially setting the ATM address 
table and a task for updating the table when terminals are 
30 added on or moved. 

Further, in accordance with the present invention, all 
terminals are divided up into a plurality of groups. When a 
broadcast is made, the server transfers the ATM address 
interrogation request cell to all terminals of the first group. 
65 If there is no notice of answer of the ATM address within a 
set time, the server transfers the interrogation request cell to 
all terminals of the next group. Thenceforth, and in similar 



shioD. the server transfers the inteirogation request cell 
hile successively changing groups untfl the prescribed 
nninal answers with the ATM address. As a result, there is 
good possibility that the desired ATM address will be 
Dtained without broadcasting the interrogatioa request cell 
» all terminals. Consequently, an inaease in traffic can be 
ippressed 

Furthermore, in accordance with the inventioa (1) upon 
;ceiving notification of the ATM address from the pre- 
cnbcd terminal the server newly registers the correspon- 
ence between the protocol address of this terminal and the 
CTM address, of which it has been notified, in the ATM 
ddress table. Further. (2) the server registers, in the ATM 
.ddress table, the corresponding relationship between the 
irotocol address of the originating terminal, which address 
s contained in the ATM address interrogation request 
eceived from the originating terminal, and the ATM 
iddress. Accordingly, if an inquiry for the above-mentioned 
/KTM address is issued after registration, it is unnecessary to 
aroadcast this interrogation request; the ATM address can be 
obtained in simple fashion from the ATM address table. 

Further, in accordance with the present invention, if the 
ATM address table is ftiU when the prescribed terminal has 
answered with the ATM address, the server erases the oldest 
coiresponding relationship referred to and newly registers 
the ATM address of which it has been notified in the ATM 
address table. As a result, a large-capacity ATM address 
table is unnecessary and the scale of the server hardware can 
be miiiimized. 

Furthermore, in accordance with the invention, a terminal 
periodically sends an ATM address inteirogation request for 
its own terminal to the server, whereby the corresponding 
relationship between the terminal's own protocol address 
and the ATM address can be kept in the ATM address table 
at all times. 

As many apparendy widely different embodiments of the 
present invention can be made without departing from the 
spirit and scope thereof, it is to be undentood that the 
invention is not limited to the specific embodiments thereof 
except as defined in the appended claims. 

What is claimed is: 
//t^Ajq address management method in a communication 
system equipped with a plurality of terminals, a server 
having^ address table for storing a corresponding relation- 
ship between a protocol address and termioal address of 
each terminal, and an exchange which accommodates each 
terminal andvUie server, said method comprising: 
a first step^ which an originating terminal sends a 
terminal adores interrogation request to the server if 
the terminal address of another party's terminal is 
unknown at the tite of communication; 
a second step in whidi the server, upon receiving the 
terminal address interrogation request from the 
terminal, refers to the address table and searches for a 
terminal address corresponding to a protocol address 
contained in said inteirogati^ request; 
a tfiird step in which, if a terminalWlress corresponding 
to said protocol address is obtained from the address 
table, the server notifies the termiml of this terminal 
address; \^ 

a fourth step in which, if the terminal address is not 
obtained from the address table, the server transfers the 
terminal address interrogation request containing said 
protocol address to all terminals via the exchange; 

a fifth step in which, when each tcimioal receives \hc 
terminal address inteirogation request transferred from 



